package Circuit;
import java.util.Scanner;

/**
 * 爱丽丝制作一个由n个电灯和2n个开关组成的电路
 * 每个元件都有两种状态：开或关
 * 这些灯和开关的排列方式是：
 * * 每盏灯连接两个开关
 * * 每个开关与1个灯相连。不知道1每个开关与哪个灯相连。
 * * 当所有开关都关闭时，所有灯都关闭。
 * * 如果开关被切换（从开到关，或反之亦然），与之相连的灯的状态也会切换。
 * 爱丽丝把只显示2n个开关状态的电路拿给妹妹看，并给了一个谜语：最少和最多可以打开多少盏灯？
 */
public class App {
    
    
    public static void main(String[] args) {
        //输入描述：每个测试由多个用例组成。
        //第一行包含一个整数t（1 <=t <= 500）为测试用例数。
        //每个测试用例的第一行包含一个整数n（1<=n<=50）为电灯的数量。
        //每个测试用例的第二行包含2n个整数a1,a2,...,an,...a2n（0<=ai<=1）为电路中开关的状态。
        //ai = 0;表示关闭状态，ai = 1;表示打开状态。
        
        //输出描述
        //对于每个测试用例，输出两个整数--分别表示可以打开的最小和最大灯光数量。

        Scanner scanner = new Scanner(System.in);

        int t = scanner.nextInt();

        for(int i = 0; i < t; i++) {
            int n = scanner.nextInt();
            int[][] switches = new int[t][2*n];
            for(int j = 0; j < 2*n; j++) {
                switches[i][j] = scanner.nextInt();
            }
        }
        
        
    }
}
